Information Processing Letters 34 (1990) 329-330 
North-Holland 


AUTHOR INDEX VOLUME 34 (1990) 


(The issue number is given in front of the page numbers) 


Ahuja, M., Flush primitives for asynchronous 
distributed systems 

Althéfer, L., Tight lower bounds on the length of 
word chains 

Andersson, A. and S. Carlsson, Construction of a 
tree from its traversals in optimal time and 
space 

Atkinson, M.P., see Morrison, R. 


Baeza-Yates, R.A., see Gonnet, G.H. 

Bagchi, A., S.L. Hakimi, J. Mitchem and E. 
Schmeichel, Parallel algorithms for gossiping 
by mail 

Bandyopadhyay, S., see Sengupta, A. 

Bertoni, A., M. Goldwurm and P. Massazza, 
Counting problems and algebraic formal 
power series in noncommuting variables 

Bradford, J.H., Sequence matching with binary 
codes 

Brown, A.L., see Morrison, R. 

Bryant, B.R., see Dey, P. 


Carlsson, S., see Andersson, A. 

Chaiken, S., see Wee, Y.C. 

Chandrasekharan, N., Isomorphism testing of k- 
trees is in NC, for fixed k 

Chen, G.-H., see Wang, B.-F. 

Chomicki, J. and V.S. Subrahmanian, Gener- 
alized closed world assumption is IT$-com- 
plete 

Cook, S. and T. Pitassi, A feasibly constructive 
lower bound for resolution proofs 

Cooper, J. and L. Kitchen, CASOP: A fast al- 
gorithm for computing the n-ary composition 
of a binary associative operator 

Cosnard, M., J. Duprat and A.G. Ferreira, The 
complexity of searching in X + Y and other 
multisets 


Danhof, K.J., see Zargham, M.R. 

Dearle, A., see Morrison, R. 

Dey, P., B.R. Bryant and T. Takaoka, Lexical 
ambiguity in tree adjoining grammars 

Dunne, P.E., Comment on Kochol’s paper “ Effi- 
cient monotone circuits for threshold func- 
tions” 


Elsevier Science Publishers B.V. (North-Holland) 


(1) S- 12 
(5) 275-276 
(1) 21- 25 
(1) 51- 55 
(5) 271-274 
(4) 197-202 
(6) 323-328 
(3) 117-121 
(4) 193-196 
(1) 51- 55 
(2) 65- 69 


(1) 21- 25 
(2) 71- 76 


(6) 283-287 
(4) 187-192 
(6) 289-291 
(2) 81- 85 
(4) 209-213 
(2) 103-109 
(6) 299-305 
(1) 51- 55 


(2) 65- 69 


(5) 221-222 


Duprat, J., see Cosnard, M. 
Ferreira, A.G., see Cosnard, M. 


Goeman, H., Towards a theory of (self) applica- 
tive communicating processes: A short note 

Goldreich, O., A note on computational indis- 
tinguishability 

Goldwurm, M., see Bertoni, A. 

Gonnet, G.H. and R.A. Baeza-Yates, An analysis 
of the Karp-—Rabin string matching al- 
gorithm 


Hakimi, S.L., see Bagchi, A. 

Harn, L. and T. Kiesler, An efficient probabilis- 
tic encryption scheme 

Heath, L.S., Covering a set with arithmetic pro- 
gressions is NP-complete 

Hoare, C.A.R., Fixed points of increasing func- 
tions 


Jacob, J., Separability and the detection of hid- 
den channels 


Kaji, L., see Kurihara, M. 

Kalé, L.V., An almost perfect heuristic for the N 
nonattacking queens problem 

Khuller, S., Coloring algorithms for K,-minor 
free graphs 

Kiesler, T., see Harn, L. 

Kim, M., see Park, M.H. 

Kim, S.K., A parallel algorithm for finding a 
maximum clique of a set of circular arcs of a 
circle 

Kitchen, L., see Cooper, J. 

Klein, P. and C. Stein, A parallel algorithm for 
eliminating cycles in undirected graphs 

Kuo, R.T. and S.S. Tseng, The necessary and 
sufficient condition for the worst-case male 
optimal stable matching 

Kurihara, M. and I. Kaji, Modular term rewriting 
systems and the termination 


Laumond, J.-P., Connectivity of plane triangula- 
tions 


Leung, J.Y.-T. and G.H. Young, Preemptive 


(2) 103-109 


(2) 103-109 


(3) 139-142 
(6) 277-281 
(3) 117-121 
(5) 271-274 
(4) 197-202 
(3) 123-129 
(6) 293-298 


(3) 111-112 


(1) 27- 29 
qa) 1- 4 
(4) 173-178 
(4) 203-208 


(3) 123-129 
(3) 131-138 


(5) 235-241 
(4) 209-213 


(6) 307-312 


(5) 261-263 


qi) 1- 4 


(2) 87- 


6a 4 


scheduling to minimize mean weighted flow 
time 

Lin, F.-C., see Wang, B.-F. 

Lins, R.D., see Martinez, A.D. 

Lutz, E., Some proofs of data refinement 


Manber, U., Recognizing breadth-first search 
trees in linear time 

Martinez, A.D., R. Wachenchauzer and R.D. 
Lins, Cyclic reference counting with local 
mark-scan 

Massazza, P., see Bertoni, A. 

Matsliach, G. and O. Shmueli, Distributing a 
B*-tree in a loosely coupled environment 
Meinel, C., Logic vs. complexity theoretic prop- 
erties of the graph accessibility problem for 

directed graphs of bounded degree 

Mitchem, J., see Bagchi, A. 

Morrison, R., M.P. Atkinson, A.L. Brown and A. 
Dearle, On the classification of binding 
mechanisms 

Murphy, O., A unifying framework for trie de- 
sign heuristics 

Murphy, O.J. and S.M. Selkow, Finding nearest 
neighbors with Voronoi tessellations 


Neaderhouser Purdy, C. and G.B. Purdy, The 
area-time complexity of the greatest common 
divisor problem: a lower bound 

Ntafos, S., The robber route problem 


Olariu, S., On the closure of triangle-free graphs 
under substitution 


Pallo, J.M., A distance metric on binary trees 
using lattice-theoretic measures 

Pandu Rangan, C., see Ramalingam, G. 

Park, M.H. and M. Kim, A distributed synchro- 
nization scheme for fair multi-process 
handshakes 

Pitassi, T., see Cook, S. 

Plehn, J., Preemptive scheduling of independent 
jobs with release times and deadlines on a 
hypercube 

Pombortsis, A., Sharing special purpose re- 
sources in a multiprocessor environment 

Pugh, W., Slow optimally balanced search 

Strategies vs. cached fast uniformly balanced 

search strategies 


(1) 47- 50 
(4) 187-192 
(1) 31- 35 
(4) 179-202 


(4) 167-171 


(1) 31- 35 


(3) 117-121 


(6) 313-321 


(3) 143-146 
(4) 197-202 


(1) 51- 55 
(5) 243-247 


(1) 37- 41 


(1) 43- 46 
(2) 59- 63 


(2) 97-101 


(3) 113-116 
(4) 215-219 


(3) 131-138 
(2) 81- 85 


(3) 161-166 


(5) 255-260 


(5) 251-254 


Purdy, G.B., see Neaderhouser Purdy, C. 


Ramalingam, G. and C. Pandu Rangan, New 
sequential and parallel algorithms for interval 
graph recognition 

Robson, J.M., Random access machines with 
multi-dimensional memories 

Rénn, S. and H. Saikkonen, Distributed 
termination detection with counters 


Saikkonen, H., see Rénn, S. 
Schmeichel, E., see Bagchi, A. 
Sedgewick, R., see Weiss, M.A. 
Selkow, S.M., see Murphy, O.J. 
Sen, S., Finding an approximate median with 
high probability in constant parallel time 
Sengupta, A. and S. Bandyopadhyay, Deadlock- 
free routing in k-ary hypercube network in 
presence of processor failures 

Shmueli, O., see Matsliach, G. 

Simonson, S., Routing with critical paths 

Stein, C., see Klein, P. 

Subrahmanian, V.S., see Chomicki, J. 


Takaoka, T., see Dey, P. 

Teng, S.-H., Space efficient Processor Identity 
Protocol 

Tipper, J.C.. straightforward iterative al- 
gorithm for the planar Voronoi diagram 

Tseng, S.S., see Kuo, R.T. 

Tuza, Zs., Periodic string division generated by 
deterministic L systems 


Wachenchauzer, R., see Martinez, A.D. 

Wang, B.-F., G.-H. Chen and F.-C. Lin, Constant 
time sorting on a processor array with a 
reconfigurable bus system 

Wee, Y.C., S. Chaiken and D.E. Willard, On the 
angle restricted nearest neighbor problem 

Weiss, M.A. and R. Sedgewick, More on shell- 
sort increment sequences 

Willard, D.E., see Wee, Y.C. 


Young, G.H., see Leung, J.Y.-T. 


Zargham, M.R. and K.J. Danhof, Toward a defi- 
nition of fault analysis for Petri nets models 


(1) 43- 46 


(4) 215-219 
(5) 265-266 
(5) 223-227 
(5) 223-227 
(4) 197-202 
(5) 267-270 
(1) 37- 41 
(2) 77- 80 
(6) 323-328 
(6) 313-321 
(1) 13- 19 
(6) 307-312 
(6) 289-291 
(2) 65- 69 
(3) 147-154 


(3) 155-160 
(5) 261-263 


(5) 229-234 


(1) 31- 35 


(4) 187-192 
(2) 76 


(5) 267-270 
(2) 7l- 76 


(1) 47- 50 


(6) 299-305 


4 
x 
5 
1 
| 
4 
> 


